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ABSTRACT 

In this paper, several integrated voice/data protocols for 
satellite channels are studied. The system consists of two types 
of traffic; voice calls which are blocked— calls— cleared and the data 
packets which may be stored when no channel is available. The 
voice calls are operated under a demand assignment protocol. We 
introduce three different data protocols for data packets. Under 
RAD, the ALOHA random access scheme is used. Due to the na- 
ture of random access, the channel utilization is low. Under DAD, 
a demand assignment protocol is used to improve channel utiliza- 
tion. Since a satellite channel has long propagation delay, DAD 
may perform worse than RAD. We combine the two protocols to 
obtain a new protocol called HD. The proposed protocols are fully 
distributed and no central controller is required. Numerical results 
show that HD enjoys a lower delay than DAD and provides a much 
higher channel capacity the RAD. We also compare the effect of 
fixed and movable boundaries in partitioning the total frequency 
band to voice and data users. 


1 INTRODUCTION 

In this paper, we propose distributed multiple access protocols for satellite 
channels. In [3,4], integrated voice and data multiple access protocols are studied. 
In [3] a central controller implements reservation-based protocols for voice calls and 
data packets in a land-mobile satellite network. Coviello and Vena [2] described 
the Slotted Envelope Network scheme for multiplexing voice and data traffic on a 
communication link using TDMA such that the number of slots reserved for voice 
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r ail s in each TDMA frame varies from frame to frame. Similar concepts, called 
movable boundary schemes, are studied in [5,6]. 

For data service in satellite channels, the well-known ALOHA scheme is sim- 
ple but suffers from low channel capacity. Demand assignment protocols, on the 
other hand, provide higher channel capacity but require channel access control. In 
addition, the delay of demand assignment scheme is larger than the ALOHA scheme 
when the offered traffic is light. 

In this paper, a multiple-channel satellite providing both voice and data ser- 
vice is considered. For data packets, three different protocols are proposed. Under 
RAD, the ALOHA random access scheme is used. Under DAD, a demand assign- 
ment protocol is used to improve channel utilization. Since a satellite channel has 
long propagation delay, DAD may perform worse than RAD. We combine the two 
protocols to obtain a new protocol called HD. In fact, HD behaves like RAD when 
the offered traffic is low and like DAD when the traffic is high. 

We also study a movable boundary scheme in which the data packets can use 
the idle voice channels. Note that all of the protocols proposed are fully distributed, 
that is, no central controller is necessary. 

2 PROTOCOL DESCRIPTION 

There are two types of traffic: voice calls and data packets. Voice calls will be 
blocked-calls-cleared, while data packets which arrive when all channels are busy 
may be stored. The system consists of a large number of voice and/or data users 
and a satellite which serves as a relay. The total bandwidth of the satellite is divided 
into multiple channels. There are R reservation channels and M message channels. 
The word “message” here refers to either voice call or data packet. All channels 
are slotted and the length of a slot time is equal to the transmission time of a data 
packet. A time slot in a reservation channel is further divided into n minislots and 
the length of each minislot is equal to the transmission of a request packet. Thus 
there are a total of N = nR minislots per slot time in which to make reservations. 
Among the N minislots, the first M v of them, called voice request minislots, are for 
voice requests and the others, called data request minislots, are for data requests. 
Here M v is the maximum number of voice calls allowed in the system at the same 
time. M v is a system design parameter. 

2.1 Voice Protocol 

All potential voice users monitor the reservation channels at all times and 
voice calls are operated on a demand assigned basis. When a voice user attempts to 
communicate with another, he will first send a request on a voice request channel 
an d then begin his voice call on a message channel if the request is successful. More 
specifically, suppose user i has a voice call to user j. First user i checks all of the 
voice request minislots. If all of them are busy, then no channel is available at 
this time and the voice call will be blocked; otherwise, user j picks at random one 
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of the idle voice request minislots, say the kth voice request minislot, within the 
next slot and sends a request packet. The request packet cintains the I.D. of the 
destination node. It also sends a jamming signal on the fcth voice request minislot of 
the S following slots, where S is the round-trip propagation of the satellite channel 
measured in slots. This ensures that both node i and node j will learn whether the 
request signal is successful or not. If this request packet is successful, that is, the 
packet does not suffer a collision, node j will tune his receiver to the jfeth message 
channel and node i will start his transmission on this channel when he hears his 
request packet. If the request packet is not successful, node i will wait a random 
time and try again. Note that while node i is transmitting, he will keep on sending 
jamming signal in the corresponding voice request minislot to prevent potential 
interference from other users. 

2.2 Data Protocols 

Three different protocols are developed for data transmissions. Suppose that 
there are m message channels available for data. 

2.2.1 Random Access Data (RAD) Protocol 

The data packets are transmitted under a multi-channel slotted-ALOHA scheme 
and no reservation channel is required. If node i wants to send a packet to node j, 
then node i will send the data packet on the j m th, j m = j mod m, channel. In other 
words, multiple nodes may be receiving packets on the same channel, although not 
at the same time. Since there may be many channels available, it is not practical for 
a receiver to listen to all channels and wait for incoming packets. In this protocol, 
node j will only listen to the j m th channel. 

2.2.2 Demand Assignment Data (DAD) Protocol 

The maximum throughput of m-channel slotted-ALOHA is 0.368m. Here we 
propose a demand assignment protocol to improve it. Suppose node i wants to send 
a packet to node j. Node i will send a request packet on the reservation channels. 
In particular, node i chooses one of the reservation minislots at random, and sends 
a request packet containing the destination I.D. If the request is successful, node i 
puts this request on his request queue and waits for the scheduled time to transmit 
the packet. In this protocol, all users continuously monitor the reservation channels 
and track the successful reservation requests in the system. Upon hear a successful 
request, it puts the request in its request queue. Due to the broadcast nature of 
satellite channels, all nodes will receive the same request information and, thus, 
the request queue for every user is identical. According to the request queue, all 
packets with successful request are transmitted on a first come first served basis. At 
the beginning of a time slot, the user who has a request queued at the Jbth, k <m 
position of the request queue will transmit the packet on the kth. data channel. 
Up to m packets can be transmitted in a slot time and the corresponding requests 
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of the transmitted packets in the request queue will be deleted at the end of the 
slot. Since the receiver (node j) also has the transmission schedule, he can tune his 
receiver to the proper channel to receive the packet from node i. Note that a user 
needs only keep information on the length of the queue, the position of his own 
request, and the requests in which the corresponding data packets are destined to 
him. Thus we have a fully distributed scheduling scheme which does not require 
much bookkeeping. 

2.2.3 Hybrid Random Access and Demand Assignment Access Data 
(HD) Protocol 

The delay under DAD is larger than that under RAD when the offered traffic 
is light, especially on a long propagation delay channel such as satellite channels. 
However, we can combine these two protocols and get a hybrid protocol which 
behaves like a random access scheme when the traffic is light and like a reservation 
scheme when the traffic is heavy. 

Again every user keep on monitoring the reservation channels so that everyone 
knows the system request queue at any time. Suppose node i has a packet to node j 
at slot /3, it will send a request on the data request minislot. Whether this request is 
successful or not is unknown until one round-trip delay later, i.e., the scheduled time 
for this packet is at least S slots from now. Since all nodes have the system schedule 
information at slot /3, node i knows whether there will be some idle channels at the 
next slot or not. If there are some, say fc, idle channels, node i can send the packet, 
called an R-packet, on the j*th channel at the next slot; otherwise, the operation 
of the protocol is exactly the same as DAD. Note that node I still needs to make a 
reservation for this packet, since the R— type packet may result in a collision. 

2.3 Integrated Voice and Data Protocols 

We can mix the voice protocol with any one of the three data protocols men- 
tioned above to provide an integrated voice and data service. The M message 
channels are divided into two groups. On group, containing M v channels, is allo- 
cated for voice calls; the other group, containing Md = M — M v channels, is for 
data packets. 

2.3.1 Fixed Boundary Strategy 

In this strategy, the data packets are not allowed to use the M v voice channels 
even if some of them are idle. 

2.3.2 Movable Boundary Strategy 

The difference between the fixed and movable boundary strategies is that in 
the latter the data packets may occupy any of the voice channels not currently in 
use. An arriving voice call, however, has higher priority to receive service in the 
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voice channels. Since the voice calls have higher priority, the operation of the voice 
users is the same as the voice protocol mentioned above. However, the operation 
of the data user needs some minor modifications. In this strategy, a data user 
must check the status of the voice request minislots in every slot. Since an active 
voice call will keep on sending jamming signal on the corresponding voice request 
minislot, the data user can find out how many and which voice channels are idle 
by checking the voice request minislot. If there are v voice channels free, then the 
data users will operate as if there are Md + v data channels at the next slot. 

3 PERFORMANCE ANALYSIS 

We now analyse the performance of the multipleaccess schemes proposed in 
the previous section. 

3.1 Model Assumptions 

The following assumptions will be made in the analysis: 

1. The users collectively generate Poisson data packet traffic at rate pack- 
ets/second and Poisson voice traffic at rate A„ calls/second. 

2. The data packets are of fixed length. The voice call duration is exponentially 
distributed with mean l//i„ seconds. 

3. Channels are slotted. Let T denote the slot length which equals the transmis- 
sion time of a packet and S be the round-trip delay of the channel measured 
in slots. 

4. The retransmission delay for a request or a random access data packet is 
uniformly distributed between 0 and K slots. 

3.2 Voice Blocking Probability 

The average voice duration l//i„ is expected to be much longer than the slot 
time T and for a reasonable blocking probability, A V T should be much less than 
one. The probability of collision of voice requests is negligible. In addition, since 
the channel is slotted, a voice call of length X sec. will occupy slots = |"^]T 
sec. We shall approximate this by X sec. The error introduced is negligible. The 
voice channels can be modeled as as an M/G/s/s s-server loss system. The blocking 
probability for an s-channel system is given by the Erlang B formula, 

(Tf)7 5! (1 ) 

B ELo(t) k /* ! 

where l/t v is mean call duration time l//u v plus the round-trip delay time ST. Fur- 
thermore, for typical voice calls, the call duration is much larger than the round-trip 
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delay. We can futher simplify the system to an M/M/s/s queue and the probability 
that a system with s channels has n active voice calls is given by 



( 2 ) 


3.3 Data Channel Analysis 

3.3.1 Random Access Data (RAD) Protocol 

Define p, U c-data to be the probability that a data packet will be successful on 
a data channel RAD. Clearly p 3UC uiata = A jT/m x e _AdT/m for an m data channel 
system. The throughput of such a system t)rad is Psuc-data m = A d Te~ x<tT ^ m . The 
average delay under RAD can be obtained from 

D RAD (m) = (1.5 + S + (e x * T ' m - 1)(1 + S + ))T (3) 

where e XdI ^ rn — 1 is the average number of retransmissions required for the data 
packet. 


3.3.2 Demand Assignment Data (DAD) Protocol 

The analysis of the reservation channels, which operates under random access, 
is similar to that of the data channel under RAD. Define p suc _req to be the probability 
that a request packet will succeed in a reservation minislot. Then, p 3UC ^req — AjT// x 
e~ XdT / 1 and the throughput of the reservation channel 7] rs is l x p suc ^req per slot, 
where l is the number of data request minislots per slot. The delay of a successful 
request is t r3 = (1 + S + (e XdT/l - 1)(1 + S + ^f i ))T. The maximum throughput of 
the reservation channel is 0.3681 requests/slot. If there are m data channels, then 
l = 3 m is enough to achieve the maximum utilization of the data channels. 

In the analysis of the data channels, we use pi to denote the probability that 
i requests succeed in a slot and define 7 T, to be the probability of having a total of 
i successful requests enqueued in the system at the beginning of a slot, then 

Pi = ( i ) P*uc_reg(l ~ P»uc_re 9 ) (4) 

and from [1] we get 

p(z)[n m (z)z m - n m (z)] (5) 

^ z m - P(z) 

where H(z) = H m (z) = E^o 1 ^ and P ( z ) = E£oP.*’- Note that n '( 1 ) 

is the average queue length. 

The total packet delay Dqad consists of three parts: the request packet delay 
t r3 , the queueing delay t q and the propagation delay S. The queueing delay, given 
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by Little’s formula, is IF(1 )/»/,.,. Now the total packet delay under DAD is 

Ddad = t r » + t q + (S + 0.5)T (6) 

= {1 ' 5 + 2S + - i)(i + s + ^■)}r (V 

3.3.3 Hybrid Data (HD) Protocol 

Under HD, the time slots which are not scheduled for packets can be used to 
transmit packets in a random access manner. The random access type tr ansmi ssion 
can be used only when the system state, defined as the number of requests enqueued 
in the system at the beginning of a slot, is less than the total number of data 
channels. A packet transmitted in the random manner is called an R-packet. Let 
A jT be the average number of successful R-packets per slot. Then, 

m_1 

T = ir i^d.Te~ m -' ( 8 ) 

t=0 

Note that R-packets will be transmitted again during their normal scheduled time. 
This is necessary since the packets transmitted under random access may collide. 
The delay of successful R— packets if successfully transmitted under random access 
id D R = (S + 1.5)T and the delay of R-packets if transmitted at the scheduled 
time is D dr which is greater than (2 S + 1.5)T. Let us denote the average delay of 
packets other than R-packets by D N . We get 

n N _ d dad x A d - D DR x Aj 
A d -A« 

^ Dqad x A j — (2 S + l»5)Aj 
" A„-A? 

Now we can get the upper bound of the average delay under HD with m data 
channels: 


( 9 ) 

( 10 ) 


D„o(m) = ^-D r + 

< D DAD (m) - ST^- 


( 11 ) 

( 12 ) 


3.4 Analysis of Integrated Protocols 

Since the voice calls have higher priority in their own channels, the block- 
ing probability of voice call is not affected by data packets and can be obtained 
from section 3.2 directly. The following analyzes the delay of data packets in the 
integrated protocols. 
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3.4.1 Fixed Boundary Intergrated Protocols 

Under the fixed boundary strategy, the data packets are not allowed to use 
the voice channel. The transmissions of voice calls and data packets do not affect 
each other. Thus, the performance analyses are the same as in sections 3.3.1, 3.3.2, 
and 3.3.3. 

3.4.2 Movable Boundary Integrated Protocol 

The data packets can use the idle voice channels under this strategy. The 
typical call duration is about 100 seconds and the typical slot time is in the order 
of 10 -2 seconds or smaller. To simplify the caculations, we can assume the data 
queues reach their stationary state when v, 0 < v < M v voice calls are active. Then 
the average packet delay is 

M v 

Delay = ^ 7r„(fc )-Dd„t a (M — M v ) (13) 

k = 0 

D data is obtained from either (3), (7) or (12), depending on which data protocol is 
used. 

4 NUMERICAL RESULTS 

Figure 3 shows the delay-throughput relationship for the three data protocols 
under the fixed and the movable boundary strategies. We consider a system with 
M = 10, M v = M d = 5, S = 20, and a voice call arrival rate and service rate 
corresponding to a blocking probability of 0.02 for five voice channels. As expected, 
the delay of each protocol increases as the throughput increases, approaching infinity 
at the maximum throughput. Under RAD, the maximum throughput is 0.368 x M v , 
while the maximum throughput under DAD and HD is M v . For light traffic, the 
delay under RAD is smaller than that under DAD. The hybrid protocol HD has the 
best delay characteristics for medium to heavy traffic and is only slightly inferior 
to RAD at light traffic. We conclude that most of the improvement for HD is due 
to R-packets. When the traffic is high the scheduled packets dominate the system 
and the improvement is small. We also find that the movable boundary strategy is 
superior to the fixed strategy, but the improvement is very small under DAD. 

5 CONCLUSIONS 

We have proposed several distributed protocols for integrated voice/data ser- 
vice in satellite channels. We find that random access performs best under light 
traffic, while a hybrid random access-demand assignment protocol performs best for 
medium to heavy traffic. In addition, a movable boundary strategy performs better 
than a fixed boundary strategy. 


420 



References 


[1] J. F. Chang and Li-Yi Lu. High capacity low delay packet switching via a 
processing satellite. In IEEE INFOCOM, pages 1E.5.1-1E.5.5, 1982. 

[2] G. I. Coviello and P. A. Vena. Integration of circuit/packet switching by SENT 
(slotted envelope network) concept. In Proc. Nat. Telecommunications Conf ., 
pages 42.12-42.17, Dec. 1975. 

[3] Victor 0. K. Li and Tsun-Yee Yan. An integrated voice and data multiple-access 
scheme for a land-mobile satellite system. Proc. of tke IEEE, 72:1611-1619, Nov. 
1984. 

[4] T. Suda, H. Miyahara, and T. Hasegawa. Performance evaluation of an in- 
tegrated access scheme in satellite communication channel. IEEE J. Selected 
Areas in Communications, SAC-1 :153-164, Jan. 1983. 

[5] C. J. Weinstein, M. L. Nappass, and M. J. Fischer. Data traffic performance of 
an integrated circuit- and packet-switched multiplexing structure. IEEE Trans. 
Commun, COM-28:873-878, June 1980. 

[6] G. F. Williams and A. Leon-Garcia. Performance analysis of integrated voice 
and data hybrid-switched link. IEEE Trans. Commun, COM-32:695-706, June 
1984. 


421 


voice request voice request voice request (blocked) 


Reservation channel ^ 

▼ . T. 

1 . 1 . 1 . L. L. L. U LU U. 


r-l ■ 1 ■ 1 

Voice channel #1 | 


11111 

Voice channel #2 | 

1 1 1 1 t -> 111.11 


11111 


n jamming signal by the transmitter of voice call # 1 

■ jamming signal by the transmitter of voice call # 2 

n Minislots that must be idle since other users need S slots to 
learn the end of a voice call 

2 minislots per slot 


data request 
1 
* 


Figure 1. Time diagram for voice calls 


3 4 


Reservation Channel < * 1 ■ 1 1 1 1 » * 1 1 1 1 4 1 * 1 

\ \ v 


1 . U , I, 


6 7 

il 


1 4 1 , i ... i ... 1 1 i-ij 


N R 'X N N N 


N N 


Data channel t i i 


i cm m m . i^nm ■ 

1 J , 0 o. 1 0 0 0 2 2 3 0 0 0 2 1 0 i 


N: schedued packet 
R: random access packet 

4 minislots per slot 


collided R- packets 


Figure 2 Time diagram for the hybrid data protocol 
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